ABSTRACT 

The present invention pertains to a transmission apparatus 
for generating an encrypted text by encrypting a plaintext, which 
includes a parameter storage unit for storing a random parameter 
5 (the number of terms whose coefficients indicate 1) adapted to an 
encryption key and an encryption apparatus and a decryption 
apparatus; an encryption unit for generating, from the plaintext, 
the encrypted text using the encryption key and the random 
parameter stored in the parameter storage unit, complying with an 
10 encryption algorithm based on the NTRU™ method; and a key 
updating unit for updating the random parameter stored in the 
parameter storage unit and the encryption key, as time passes. 
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